#include <iostream>

using namespace std;

int main()
{
	int q; cin >> q;
	string s;

	while(q--)
	{
		cin >> s;
		int n = s.size();
		for(int i = n - 1; i >= 0; i--) // 从后往前遍历，不会出现前导0
		{
			if((s[i] - '0') % 2 == 0)
			{
				swap(s[i], s[n - 1]);
				break;
			}
		}
		if((s[n - 1] - '0') % 2 == 0) cout << s << endl;
		else cout << -1 << endl;

	}

	return 0;
}
